草庐IT

Git rebase递归分支

全部标签

java - 递归程序

我被这段代码困住了:Problem:Achildcanhopastaircaseofstepsnin1,2or3stepsatonetime.Givenavalueofn,printallthepermutationsoftheorderinwhichhecanclimbthestaircase.这是我的代码:publicclassHoppingLad{intcount;voidhop(intn,intpresent){if(n==present){count++;System.out.println("\nFinishedtype"+count+"climbing.\n");}els

递归方法的Java记忆化

我正在尝试创建阶乘函数的内存版本。当我调用factMemoized(4)时,它第一次计算4的阶乘并将其存储在Map中。当我再次调用factMemoized(4)时,它现在给出存储的结果而不是再次重新计算它。这按预期工作。但是,当我调用factMemoized(3)时,它会重新计算该值,尽管它已将fact(3)作为计算fact(4)的一部分进行计算。有什么方法可以确保即使作为递归调用的一部分计算的值也将存储在map中,而无需在fact()函数中添加内存函数?importjava.util.HashMap;importjava.util.Map;publicclassMemoizeBett

java - 使用 Jackson 递归构建 JSON 字符串到 jsTree

我一直在尝试使用Jackson库(v.1.7.4,这是我唯一可以用于此项目的库)在Java中构建一个jsTree接受的格式的JSON字符串(https://www.jstree.com/docs/json/).我只关心“文本”和“子项”属性。问题是,我没有得到一个可行的递归方法来这样做。如果我有一个像这样的简单树:Treetree=newTree();NoderootNode=newNode("root");NodenodeA=newNode("A");NodenodeB=newNode("B");NodenodeC=newNode("C");NodenodeD=newNode("D"

java - 使用 SAX 解析具有未知数量递归的 XML 结构

我必须使用SAX解析器在JAVA中解析XML结构。问题在于该结构是递归的,递归次数未指定。这仍然不是什么大问题,问题是我无法利用XML命名空间功能,并且每个递归级别上的标记都是相同的。这是结构的一个例子。如您所见,有一个递归,最好是未定义数量的递归。现在我的问题是如何为每个递归提取所有数据并将其保存在HashMap中。例如。我可以定义一个ContentHandler对于Tags的发生并让它提取HashMap中的内容然后把它放回masterHashMap在主要内容处理程序中定义,但我不确定是否要这样做。如何在不使用命名空间的情况下提取和保存递归XML结构的内容?

java - Java 中的字符串排列(非递归)

我是一名10年级的高中生,正在尝试解决有关Java的数据结构和算法书中的一些问题。其中一个问题是打印字符串的所有排列。classC14{publicstaticvoidmain(chara[]){//char[]a={'c','a','r','b','o','n'};intc=0,w=0;for(intq=0;q这是我的尝试。这本书要求我为字符“c”、“a”、“r”、“b”、“o”、“n”做这件事。我的解决方案就是这样做的,但是当我尝试使用3或4个字母的单词时,它会重复出现。如果我删除最外层的循环并尝试打印它,它适用于3和4个字母的单词,但不适用于5个以上字母的单词。我很乐意澄清我的理

java - 无限递归,霍夫曼树中的 StackOverflowError

我正在研究霍夫曼编码程序,我快完成了,但我陷入了无限递归循环。有谁知道这是哪里出了问题?这是我遇到的错误:Exceptioninthread"main"java.lang.StackOverflowErroratsun.nio.cs.SingleByteEncoder.encodeLoop(SingleByteEncoder.java:130)atjava.nio.charset.CharsetEncoder.encode(CharsetEncoder.java:544)atsun.nio.cs.StreamEncoder.implWrite(StreamEncoder.java:25

java - 在 Java 中实现递归

需要说明的是,这不是家庭作业,我在业余时间学习CS!我最近买了一本查尔斯·菲利普斯(CharlesPhillips)的书,书名是《逻辑思维的50个谜题》。我启动了其中一个,然后我想到我可以使用递归来解决问题。这是(转述的)问题:Insertamathematicaloperator(+,-,÷,x)ineachofthespacestosolvetheequation:6_3_5_7_4_8=13据我了解,为了使用递归解决这个问题,我首先需要确定一个基本案例。但是,我在执行此操作时遇到了问题。所以我的问题是,什么是可能的基本案例,我应该如何开始实现它?递归函数可能是什么样子(参数、返回

java - 内存管理递归Java

我正在使用大型ArrayList在Java中输入递归。在一个递归步骤中,我将这个列表分成两个列表,每个列表大小减半,并对两个列表递归地应用相同的方法。但是,由于拆分后我不再需要大列表,因此我想将其从内存中删除。在这里搜索了一段时间后,我想到了这个:publicsome_objectrecursiveMethod(ArrayListlarge_List){//ComputethetwosublistsArrayListlower_half=lowerHalf(large_List);ArrayListupper_half=upperHalf(large_List);//Deletelar

java - 递归对象到 JSON

假设我有以下代码:publicclassA{Bb;publicA(){this.b=newB(this);}}publicclassB{Aa;B(Aa){this.a=a;}}如您所见,这些对象(A和B)相互引用,如果您尝试将对象转换为JSON代码,则会导致无限递归:A有B,它和A一样,A也有B,等等,等等。但如果我尝试将这些对象转换为JSON,例如使用Gson,则会引发StackOverflowError,这是由于递归(顺便说一下,这是完全合乎逻辑的)。现在有没有一种方法可以在JSON中声明这样的递归?如果没有,那么有没有办法在JSON中处理这种递归?或者我是否必须手动检查递归、删除

java - Jackson JSON 和 Hibernate JPA 问题的无限递归(又一个)

我在这方面找到了大量资源,例如这个-InfiniteRecursionwithJacksonJSONandHibernateJPAissue.我已经尝试实现那里描述的所有各种建议(包括基本的@JsonIgnore),但无济于事。无论我尝试什么,除了无限递归错误之外,我什么都得不到。我认为我有一个非常相似/典型的设置,但显然有问题,因为尽管使用了@JsonManagedReference、@JsonBackReferencere和@JsonIdentityInfo注释,但我仍然收到错误。我的表是“exchange”和“stock”,它们之间有manytoMany,我一直在通过Exchan